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Abstract 

In 1999, Iwan Duursma denned the zeta function for a linear code as a generating 
function of its Hamming weight enumerator. It has various properties similar to those of 
the zeta function of an algebraic curve. 

This article extends Duursma's theory to the case of the formal weight enumerators 
and shows that there exists a similar structure to that of the weight enumerators of type 
II codes. The extremal property of the formal weight enumerators is also considered and 
an analogue of the Mallows-Sloane bound is deduced. 
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1 Introduction 

Let p be a prime, q = p r for some positive integer r and we denote the finite field with q elements 
by F q . Let C be an [n, k, d]-code over F q with the Hamming weight enumerator Wc(x, y). In 
1999, Duursma [3] denned the zeta function for a linear code as follows: 

Definition 1.1 (Duursma) For any linear code C, there exists a unique polynomial P(T) G 
Q[T] of degree at most n — d such that 

P (T) ^ , ^ n . , W c (x,y)-x« n _ d 



-(y(l — T) + xT) n = ■■■+ ov T n ~ d + ■ ■ 



(l-T)(l-gT) vyv ' ' q-1 

We call P(T) the zeta polynomial of the code C, and Z(T) = P(T)/((1 — T)(l — qT)) the zeta 
function of C . 

In his subsequent papers [SlEllZj, Duursma deduces various interesting properties of P{T) and 
discusses their possible applications to the coding theory. Among them, the functional equation 
and a Riemann hypothesis analogue for self-dual codes attract interests of many mathemati- 
cians, both in coding theory and number theory. When C is self-dual, the Mac Williams identity 
leads the functional equation of P(T) of the form 

p(t) = P{-^)q 9 T 29 (i.i) 
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(g = n + l — k — d, see jSJ p. 59]) and we can formulate an analogue of the Riemann hypothesis 
as follows (see Duursma (i. Definition 4.1]): 

Definition 1.2 The code C satisfies the Riemann hypothesis if all the zeros of P(T) have the 
same absolute value 1/Wq ■ 

One of the striking differences between the zeta functions of self-dual codes and those of alge- 
braic curves is that the Riemann hypothesis for self-dual codes often fails to hold (in the case 
of the algebraic curves, the Riemann hypothesis is always true, as was proved by A. Weil). 
Finding the equivalent condition for a self-dual code to satisfy the Riemann hypothesis is still 
an open problem, but Duursma proposes a certain sufficient condition (see Open Problem 
4.2]): 

Problem 1.3 Prove or disprove that all extremal weight enumerators satisfy the Riemann 
hypothesis. 

A self-dual code C is called extremal if it has the largest possible minimum distance (see Pless 
[T2"l p. 139]). There are 4 sequences of extremal self-dual codes (Types I, II, III and IV, see 
Conway-Sloane [Sj), and Duursma proved the following: 

Theorem 1.4 (Duursma [7]) All extremal Type IV codes satisfy the Riemann hypothesis. 

This paper attempts to extend Duursma's theory to other classes of homogeneous polyno- 
mials than the weight enumerators of existing codes. Studying carefully the proof of existence 
of P(T) (see Appendix), we notice that Wc(x,y) in Definition 11.11 need not be a weight enu- 
merator of an existing code: more essential point is that Wc{x, y) is a homogeneous polynomial 
of the form 

n 

x n + Y, Ax n ~Y (A, e C, A d ^ 0). (1.2) 

i=d 

In fact, for any polynomial W(x,y) of the form (|1.2jl . we can similarly verify existence and 
uniqueness of P(T) 6 C[T] such that 

P (T) ^ , , W(x,y)-x n rrn _ d 



(y(l — T) + xT) n = ■■■+ v ,yj T n ~ d + 



(i-T)(i- g rr v ' q -i 

(the number q should be determined suitably according to what meaning W(x,y) has). This 
fact is already used in Duursma's papers when he considers the weight enumerators of the MDS 
codes, but we would like to go even further. 

As a class of homogeneous polynomials, we consider so-called "formal weight enumerators" . 
The notion of formal weight enumerators was first introduced by Ozeki JT] , in which he deduced 
a remarkable result in the theory of modular forms, the construction of the Eisenstein series 
Eq(z) using an example of the formal weight enumerators and the Broue-Enguehard map. The 
formal weight enumerator W(x,y) resembles the weight enumerators of Type II codes, but is 
distinguished from them by the formula 
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(see Definition 12.11 When W(x, y) is a weight enumerator of a Type II code, we have W((x + 
y)/\/2, (x — y)/v2) = W(x,y)). We consider W(x, y) a weight enumerator of a virtual binary 
self dual-code, so we set q = 2. Then we can determine its zeta polynomial P(T). It turns out 
from the above formula that the functional equation of P(T) becomes 

P(T) = -P(±)2°T 2 ° (1.3) 

(g — | + 1 — d, see Theorem 13. lj) . The set of all weight enumerators of Type II codes and 
all formal weight enumerators forms the invariant polynomial ring C[x,y] Gs (see (12. lj) ). so it 
follows that we found two different functional equations for the members of C[x,y] Gs : 

P(T) = pQ^TPT** (Type II codes), 

P{T) = —P( K j^j2 9 T 2g (formal weight enumerators). 

It seems that such a pair of functional equations has never been encountered in the context of 
number theory. 

What is interesting is that we can formulate an analogue of the Riemann hypothesis for P(T) 
which satisfy (jl.3|) in a similar way to the case of the original Duursma theory (see Proposition 
13.21 and Definition I3.3|) . Moreover there seems to be a structure of the zeta functions for formal 
weight enumerators quite similar to that of the zeta functions for Type II codes: we can define 
the extremal property for formal weight enumerators and may guess some relation between 
extremal formal weight enumerators and the Riemann hypothesis (see Section 4). 

These results suggest that we should not restrict ourselves to existing linear codes when we 
consider "zeta functions for linear codes" , and that we should take into consideration various 
other classes of invariant polynomials such as formal weight enumerators. 

For closer observations of formal weight enumerators, we proceed to quantitative investi- 
gation for the extremal property of them. For Type II codes, the best possible bound for the 
minimum distance d is known (see also MacWilliams-Sloane pp.624-628]): 

Theorem 1.5 (Mallows-Sloane [10]) For any Type II code of length n and minimum dis- 
tance d, 



d<4 



n 



24 



+ 4. 



The equality holds in the above theorem for an extremal Type II code. Writing a formal weight 
enumerator W(x,y) in the form (jl.2j) . we call W(x,y) extremal if d is the largest possible for 
given n (see Definition I4.1J1 . We deduce the best possible bound for formal weight enumerators 
analogous to Theorem 11.51 which is one of the main results of this paper: 

Theorem 1.6 For any formal weight enumerator W (x , y) of the form M.ty) . we have 

, „ \n - 121 t 

d<4 + 4. 

- 24 



The equality holds when W(x,y) is extremal. 
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We can see from the discussion of Duursma [7] that Theorem II .51 is also valid for formal weight 
enumerators, but it is not the best possible. So Theorem II . 61 improves Theorem II .51 for the case 
of formal weight enumerators. 

In Section 2, we give a precise definition of formal weight enumerators and give some basic 
properties of them. In Section 3, we deduce the functional equation of the zeta functions of 
formal weight enumerators and formulate an analogue of the Riemann hypothesis. Section 
4 is devoted to the extremal property of the formal weight enumerators. We observe the 
relation between the Riemann hypothesis and the extremal property. A proof of Theorem 
11.61 is given in Section 5. In Section 6, we provide some numerical data. All the extremal 
formal weight enumerators of degrees up to 200 are determined, and we mention the Riemann 
hypothesis again. In Appendix, we give an elementary proof of existence and uniqueness of the 
zeta polynomial P(T). This fact was first established in Duursma ^j, but a detailed proof was 
omitted. We give an alternative proof, which is also valid for W(x, y) with complex coefficients. 

For part of the results in this paper, see also pp. The ternary case is dealt with in [2|. 



2 Formal weight enumerators 

First we introduce the notion of formal weight enumerators: 

Definition 2.1 We call W(x, y) = Y^l=§AiX n ~ % y % G C[x, y\ a formal weight enumerator if the 
following conditions are satisfied: 
(%) A, j£ 4|z. 

The formal weight enumerators belong to the invariant polynomial ring C[x, y] 8 where Gg is 
defined by 

G^L^i] (2.1) 



(see Shephard-Todd [13j). The action of a linear transformation o = ( ^ j to elements 
A(x,y) e C[x, y] is defined by 

A(x, y) a = A(ax + by, cx + dy). 

It is known that C[x,y} Ga is generated by the following two polynomials: 

W 8 (x,y) = x 8 + Ux 4 y 4 + y\ (2-2) 
W 12 {x,y) = x 12 — 33x 8 y 4 — 33x 4 y s + y 12 . (2.3) 

The polynomial W&(x,y) is the weight enumerator of the extended Hamming code, a well- 
known example of Type II codes, and W\2(x,y) satisfies the condition (ii) of Definition 12.11 
The condition (i) can be understood by invariance under the action of 

Mr = ( J ° ) . 
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Ozeki JTj uses W±2(x,y) and the Broue-Enguehard map to construct the Eisenstein series 
We can see that general forms of formal weight enumerators are 



W 8 {x,y) s W 12 (x,y) 2t+1 (s,t>0) (2.4) 

and their suitable linear combinations. 

The next lemma plays a crucial role in Section 5: 

Lemma 2.2 Let W(x,y) be a formal weight enumerator. Then we have the following: 

(i) deg W = 4 (mod 8) and W(x, y) consists of even number of terms. 

(ii) W(y,x) = W(x,y). 

Proof. Both assertions are straightforward if we assume (|2.4j) . but here we show them directly 

using the action of o~\ and o~2- 

(i) Let degjy = n. Then from Definition 12.11 (ii). 

/I — i\ n 

W(x,y) a * = [—) W(x-y,x + y) 

l-i\ n w f(x-y) + (x + y) (x - y) - (x + y) \ 



= (-ir" +i w(x, y ). 

In the last equality we use W(x, —y) = W(x, y), invariance under {^(^l^i) 2 } 2 • So if W(x,y) 
is invariant under a\, we have 2\(j + 1), which leads the congruence. Moreover, the variable y 
always appears in the form y A (Definition 12.11 (i)), so the number of terms of W(x, y) is even. 

(ii) We can see the formula by the fact that W(x, y) is invariant under 

2 3 ( 1 \ 



3 Zeta functions and an analogue of the Riemann hy- 
pothesis 

Let W(x,y) be a formal weight enumerator and we write it in the form ([1.2)1 . We consider 
W(x, y) a weight enumerator of a virtual binary self dual-code, so we set q = 2. Then we can 
determine its zeta polynomial P(T). The first result is the functional equation of P{T): 

Theorem 3.1 The zeta polynomial P(T) ofW(x,y) is of degree 2g (g = | + 1 — d) and satisfies 



= -P(—)2 9 T 29 . 
\2TJ 



(3.1) 
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Proof. The fact degP = 2g can be shown similarly to p. 59]. We put 

' x + y x — y\ 



W ± (x J y) = W 



y/2 ' y/2 



(it is sometimes called "the MacWilliams transform" of W(x,y)). Let P _L (T) be the zeta 
polynomial of W ± (x,y). Then we can show 

P\T) = p(±^2 9 T 29 (ff = f + l-d). 

The proof is similar to that of jSJ p. 59]. The polynomial P ± (T) must coincides with the zeta 
polynomial of —W(x, y) by Definition 12. II (ii), so we get the desired formula. | 

Next we examine the distribution of the roots of P{T): 

Proposition 3.2 Let P(T) be the zeta polynomial of a formal weight enumerator. Then we 
can arrange the roots of P(T) as follows: 

1 1111 1 

0l ' W"'' as '2V72'"''72'~72'"''"72 

for some seN, otj =/ ±l/v2 (1 < j < s), both l/y/2 and — l/y/2 occur in odd multiplicities. 

Proof. From Theorem 13.11 P(«) = is equivalent to P(l/2a) = 0, so the roots a and l/2a 
appear m pairs. If a = 1 /2a, then a = ±l/y/2, so we can arrange the roots of P(T) as follows: 

1 1111 1 



2^' ' s '2a s 'v/2' , V2 , V2' ' y/2 

for some s £ N, 7^ ±1/V2 (1 < j < s). Suppose the multiplicity of l/v2 equals m and that 
of —l/y/2 equals n. Let 

P(T) = a + a 1 T + --- + a 2g T 29 . 

Then we have 

P (^) 2 9 T 2 ^ = 2-^a 2g + 2-^ +1 a 29 _ 1 T + • • • + 2 ff a T 2 ^. 
Comparing the coefficients of both sides of (jH.ljl . we get 2 9 ao = — a2 9 and 



P ( r) = ^(^ + ... + ^r-I). 



Therefore the product of all roots of P(T) equals (— 1) 29 (— 1/2 9 ) = —1/2 9 , and we have 

(-D n -1 



2s+m/2+n/2 29 

We can see from this formula that both m and n are odd. | 

Remark. In the cases of the zeta polynomials for algebraic curves or existing self-dual codes 
(over Fg), the multiplicities of ±l/^/q are even. It is one of the different points of them from 
the formal weight enumerators. 

Taking Proposition 13.21 into account, we see that it is appropriate to formulate the Riemann 
hypothesis for formal weight enumerators as follows: 
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Definition 3.3 A formal weight enumerator W(x,y) satisfies the Riemann hypothesis if all 
the zeros of its zeta polynomial P{T) have the same absolute value l/\/2. 

The Riemann hypothesis for existing self-dual codes is introduced in Definition II .21 (see also 
Definition 4.1]). Duursma observes that good codes tend to satisfy the Riemann hypothesis 
(see Section 1] and Abstract]). Definition ^. 3l is just a formal analogy to Definition ll.2l but 
we nevertheless find the evidence that the Riemann hypothesis for formal weight enumerators 
also implies some "good" property of them — the extremal property. 

4 Extremal formal weight enumerators 

In this section, we introduce the notion of extremal formal weight enumerators and observe the 
relation between them and the Riemann hypothesis. We write formal weight enumerators in 
the form (fl~2"J). 

Definition 4.1 We call a formal weight enumerator W(x, y) (degW = n) "extremal" if d is 
the largest among all formal weight enumerators of degree n. 

From the discussion of the ring C[x, y] Gs (see ()2.4j) in particular), when deg W < 28, Wi2(x, y), 
W%{x, y)Wi 2 (x, y) and Ws(x, y) 2 Wi 2 (x, y) are themselves extremal, but when deg W > 36, there 
always exist at least two different formal weight enumerators, so we can eliminate the terms 
with small powers in y and construct the extremal formal weight enumerator. The process is 
illustrated as follows: 

Example 4.2 degPF = 36. There are two formal weight enumerators of the form ()2.4|) : 

W % {x,yfW X2 {x,y) = x 36 + 9x 32 y 4 - 828x 28 y 8 

W 12 (x,y) 3 = x 36 - 99x 32 y A + 3l68x 28 y 8 . 

In this case, 

^W 8 (x, y) 3 W 12 (x, y) + ^W 12 (x, y) 3 = x 36 - A95x 28 y 8 - 19005a; 24 y 12 

is extremal. 

There seems to be a strong resemblance between the structure of the zeta functions for formal 
weight enumerators and that of the zeta functions for Type II codes. In fact, the following 
examples suggest that the relation between the extremal property and the Riemann hypothesis 
is the same as the case of Type II codes: 

Example 4.3 Numerical examples of the Riemann hypothesis for formal weight enumerators 
of small degrees. In the column "RH" (= the Riemann hypothesis), "T" (= true) means that 
the Riemann hypothesis holds for W(x, y), and "F" (= false) means that it does not hold. In 
the examples below, W(x, y) with degiy = 12,20,28 are extremal, but others are not (for all 
W(x, y), the number d in (jl.2j) is equal to 4). 
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W{x,y) 
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rvrl 


Wi 2 {x,y) 
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W 8 (x,y)W 12 (x,y) 
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F 


W 8 {x,yfW 12 {x,y) 

W 8 (x,yfW 12 (x,yf 

W 12 (x,yf 
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F 


60 


F 


60 


F 



We give the zeta polynomials P\ 2 (T), P 2 q(T) and P 28 (T) for Wi 2 (x,y), W 8 (x, y)Wi 2 (x, y) and 
W 8 (x , y) 2 Wi 2 (x , y) , respectively: 

P X2 (T) = — (2T 2 -1)(2T 2 + 1)(2T 2 + 2T+1), 
15 

P 20 (T) = -J-(2T 2 -1)(2T 2 + 2T + 1)(2T 2 + 1)(16T 8 + 1), 
255 

P 28 (T) = -^(2T 2 -1)(2T 2 + 2T + 1)(2T 2 + 1)(4T 4 -2T 2 + 1)(4T 4 + 2T 2 + 1) 
4095 

■(AT 4 + 4T 3 + 2T 2 + 2T+ 1)(4T 4 - 4T 3 + 2T 2 - 2T + 1). 

When deg W > 36, we can construct the extremal formal weight enumerators in the same 
manner as in Example 14.21 



Example 4.4 Numerical examples of the Riemann hypothesis for some extremal formal weight 
enumerators. 



W{x,y) 


degW 


d 


RH 


£W 8 (x, yfW 12 (x, y) + ±W 12 (x, yf 
^W 8 (x,yfW 12 (x,y) + f 8 W 8 (x, y)W 12 (x, yf 
^W 8 (x,yfW 12 (x,y) + gw 8 (x,y) 2 W l2 (x,yf 
^W 8 (x, yfW 12 (x, y) + ^- d W 8 (x, yfW 12 (x, yf + ^W 12 (x, yf 


36 
44 
52 
60 


8 
8 
8 

12 


T 
T 
T 
T 



The zeta polynomial P^q{T) for ^W 8 (x,yfWi 2 (x,y) + j^Wi 2 (x, y) 3 is 



P 36 (T) = (2 T 2 - l) (199680 T 20 + 599040 T 19 + 1098240 T 18 + 1497600 T 17 

v ; 11920740 \ > v 

+ 1683904 T 16 + 1630400 T 15 + 1410176 T 14 + 1116384 T 13 

+832384 T 12 + 598544 T u + 424720 T 10 + 299272 T 9 + 208096 T 8 + 139548 T 7 

+88136 T 6 + 50950 T 5 + 26311 T 4 + 11700 T 3 + 4290 T 2 + 1170 T + 195) 

(we omit the zeta polynomials for others). 

Seeing these examples, we may ask a question of whether extremal formal weight enumerators 
satisfy the Riemann hypothesis. 

For more numerical data, the reader is referred to Section 6. 
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5 Proof of Theorem 11.6 

Our proof of Theorem 11.61 is an application of the technique developed in [7J Section 2] . First 
we introduce some notations and a lemma from [7j. 

For a linear transformation a = ^ ° ^ ^ we define the relation between two pairs of 

variables (x, y) and (u,v) as follows in accordance with Section 2]: 

(u, v ) = (x, y)cr = (ax + cy, bx + dy) (5.1) 

(note that the action of a is different from that of Section 2). We introduce the matching 
transformation of differential operators 

d_ _9_\ _ f_9_ d_\ a T _ + h ^_ c ^_ + 

<9x ' dy J \du dv J \ du dv ' du dv J ' 

where a T means the transposed matrix of o. 

Let a(x,y), p(x,y) and A(x,y) be arbitrary homogeneous polynomials over C. We denote 
the differential operator p(d/dx, d/dy) by p(x, y)(D). Then we have 

Lemma 5.1 

p((u, v)a T )(D)A(u, v) = p(x, y)(D)A((x, y)a). 

Proof. This is Lemma 1 of Duursma [7j. | 

The basic idea is that we would like to find a relation of the form 

a(x,y)\p(x,y)(D)A(x,y) (5.2) 

between a (formal) weight enumerator A(x,y) and some polynomials a(x,y), p(x,y). Then we 
can say dega is less than or equal to the degree of the right hand side. The degrees of the 
terms in (|5.2|) contain parameters such as the code length n and the minimum distance d. If we 
can find good a(x, y) and p(x, y), then the inequality of the degrees becomes straightforwardly 
a bound of d in terms of n. By this method, Duursma obtains an alternative proof of the 
Mallows-Sloane bounds for Types I through IV (see Theorem 3 and Section 1.1 of 0). We 
apply this method to formal weight enumerators. 

Let W(x,y) be a formal weight enumerator of degree n. The number d is the same as in 
(J1.2J) . Then we have the following two propositions: 

Proposition 5.2 If d> 8, 

(xy) d - 5 (x 4 - y*) d - 5 \xy(x* - y 4 )(D)W(x, y). 

Proof. It can be shown similarly to [7J Lemma 2] (recall Definition 12. II (i) and Lemma \2. 21 (i)). 
I 

Proposition 5.3 If d > 8, 

(x 4 + y 4 )(x 4 + Qx 2 y 2 + y 4 )\xy(x 4 - y 4 )(D)W(x,y). 



Formal weight enumerators 10 
Proof. By Definition 12.11 (i) and Lemma \2.2\ W(x,y) can be written in the form 



71 — 4 

8 



W(x, y)=x n + y" + A A] {x n ~^V Aj + x 4j y n ~ 4j ). (5.3) 

j=d/4 

Then we can easily verify 

71 — 4 

xy{x 4 - y 4 )(D)W(x,y) = £ ^M(" ~ 4 ^4 • 4j(n - 4j - ^(x^'- 6 ^- 1 - x^y^' 5 ) 

j=d/4 

+ (4j) 4 (n - 4j) ■ 4(j - l)(x^~ 5 y n - 43 - 1 ~ x n -V~yi- 5 )}, 

where (a) n = a(a — 1) ■ • ■ (a — n + 1). We can put n = 8s + 4 (s G N) by Lemma f2. 21 (i) and 

have 

which is divisible by x 4 + y 4 . Similarly 

(x 4 + y 4 )\{x 4j - b y n -^- 1 - x n - 4j -Y j ~ 5 )- 

Next we apply Lemma IB~T1 with A(x,y) = W(x, y), o = ( j j ^ and p(x,y) = xy(x 4 — y 4 ). 
By Definition 12.11 (ii). we have 

p(x, y)(D)W((x, y)a) = p(x, y)(D)W(x + y,x-y) = -(V2) n p(x, y)(D)W(x, y). 

Since (x 4 + y 4 )\p(x,y)(D)W(x,y), p((u,v)a T )(D)W(u,v) is divisible by the polynomial 

-(u 4 + 6u 2 v 2 + v 4 ), 
8 

the image of x 4 + y 4 by the transformation a. On the other hand, we have 
p((u, v)a T ) = p(u + v, u — v) = 8uv{u 4 — v 4 ) = 8p(u, v). 

Therefore 

(x 4 + Qx 2 y 2 + y 4 )\xy(x 4 - y 4 )(D)W(x, y). 
Two polynomials x 4 + y 4 and x 4 + 6x 2 y 2 + y 4 are coprime, so we get the desired result. | 
Propositions 15.21 and 15.31 bring the following: 

Theorem 5.4 For any formal weight enumerator with d > 8, we have 

{xy) d -\x 4 - y 4 ) d ~\x 4 + y 4 )(x 4 + Qx 2 y 2 + y 4 )\xy(x 4 - y 4 )(D)W(x, y). (5.4) 

Theorem 11.61 is deduced from the above theorem. Comparing the degrees in both sides of (|5.4|) , 
we have 

6(d - 5) + 8 < n - 6, Qd < n - 8 + 24. 



Formal weight enumerators 



11 



Since 4\d, we put d = Ad'. Then, d' < (n — 8)/24 + 1. Since d' G Z, this is equivalent to 



d'< 



n 



24 



+ 1, d<4 



24 



+ 4. 



For n = 4 (mod 8), we can easily verify [(n — 8)/24] = [(n — 12)/24]. Hence we get the inequality 
in Theorem 11.61 

Finally, we consider extremal formal weight enumerators. Using two generators (|2.2j) and 
([2.3)1 . we can write a formal weight enumerator in the form d s W s (x, y) s W\ 2 {x, y) 2t+1 (8s + 
12(2t + 1) = n), but noting that 



1 



.4\4 



108 



{ W 8 (x, y) A - W 12 (x, y) 2 } = A> 4 - y 4 ) 



we use W 24: (x, y) := x 4 y 4 (x 4 — y 4 ) 4 instead of W&(x, y) 3 . We classify formal weight enumerators 
into the following three sequences: 

m 

(I) W{x,y) = Y / a rW^( y x,y) r W 12 (x,y) 2m - 2r+1 (m > 0, degW = 24m + 12) 

r=0 

m 

(II) W(x, y) = a r WU(x, y) r ■ W 8 (x, y)W 12 (x, y f m ~^+ l ( m > 0, deg W = 24m + 20) 

,2m-2r+l ^ > deg ^/ = 2 4 m + 28) 



r=0 
m 



(III) H/(x, y) = X) a,^ 4 (x, y) r ■ W 8 (x, y) 2 W 12 (x, yf 

r=0 

In each sequence, the number of summands is m + 1, so we can eliminate the terms with y 4 , 
y 8 , ■ ■ •, y 4m , choosing suitable a r 's. Thus an extremal formal weight enumerator W(x,y) must 
satisfy d > 4m + 4. On the other hand, for n = 24m + 12, 24m + 20 and 24m + 28, the formula 
4[(n — 12) /24] + 4 gives the same value 4m + 4. Therefore the equality holds in Theorem II .61 if 
and only if W(x, y) is extremal. | 

Remark. The inequality of Theorem 11.61 can also be proved using the theory of modular 
forms (Siegel's theorem, see Corollary 1 on p. 134 of The author expresses his gratitude to 
Professor Eiichi Bannai for pointing out this viewpoint. Here we showed it directly, using less 
prerequisites. 



6 Numerical examples 

In this section, we write formal weight enumerators in the form 

71 — 4 

W{x, y)= x n + y n + J2 ^4j(x n - V J + x 4 V~ 4j ) 

j=d/4 

(see ([5.3(0 . We list all extremal formal weight enumerators with degrees up to 200. One can 
verify numerically that all these W(x,y) satisfy the Riemann hypothesis. 
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-227b820, 4 28 = -757465210, 4 32 = -1308449 77725, 






A36 




-11905432407540, 4 40 = -598991736062244, 4 44 = -17302162719073995, 






A48 




-295390461241721370, 4 52 = -3048727593848694660, 






A 56 




-19356087295370216360, 4 60 = -76589231536103045004, 






A 6 4 




-190646163336241077465, 4 68 = -300342296944408633320 
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n 



148 



d 
24 



156 



164 



28 



172 



180 



32 



188 



32 



196 



32 



A 24 

A m 
A 52 
Aq 
A 68 

A 28 - 
An - 
A 56 ■ 
A 64 
A 72 ^ 
A 28 - 
An ■■ 
A 56 - 
A 64 - 
A 72 - 
Aso 
A 28 - 
An - 
A 5e 
A 6i - 
A 72 - 
A 80 
A 32 - 
A 4 4 - 
A 5e - 
A 64 - 
A 72 ■■ 
Aso 
Ass - 
A 32 - 
A44 ^ 
A 56 ■ 

A 6 4 

A 72 
Aso 
Ass 
A 32 - 
A44 : 

A 5 6 

A 6i - 
A 72 - 
Aso 
Ass 
A 9e 



-- -593775, A 28 = -265687763, A 32 = -60626687121, A 36 = -7369909114334, 
= -500856000132642, A u = -19772475234348690, A i8 = -467244030396146094, 
= -6767638484266988559, A 56 = -61210009702624439541, 
= -350734164704203152873, A 64 = -1287227549859336458945, 
= -3049794439066320485652, A 72 = -4688511639130106191404 
-92385735, A 32 = -24801039900, A 36 = -3974981408320, A 40 = -357147810452160, 
-18838478219043600, A 4S = -601305738440206800, A 52 = -11903058986903663040, 
-149015116832397271872, A 6Q = -1198277004601232375820, 
-6264996268248174364050, A 6S = -21495202711204378665600, 
-48721749082300406652800, A 76 = -73273963704290809308576 
-25790512, A 32 = -92 3 35 1 5116, A 36 = -1895408784087, A 40 = -221270131479600, 
-15290974644495840, A 48 = -645538939197188400, A 52 = -17073473360477368176, 
-288709937439922777568, A 60 = -3172914113669269549776, 
-22961929471005530775042, A 68 = -110560597088721242234940, 
-356999855309914228424400, A 76 = -777499897249986858851904, 
- 1 146350001532072178176992 

-6724520, A 32 = -311793 2 5 3 2, A 36 = -810694410656, A i0 = -120949446496032, 
-10765336143514095, A 48 = -590217737326799400, A 52 = -20452419017792980416, 
-457425536986817800128, A 6Q = -6716660868222566243736, 
-65655567144166964191370, A 68 = -432049241644493521436640, 
-1931022707448499094213472, A 76 = -5901887812416818000710932, 
-12396360119130854562120984, A Si = -17951455639954237535022720 
-1066449780, A 36 = -312308624680, A m = -59122804799520, 
-6673483559682720, A 48 = -467612005564042920, A 52 = -20870036989598966895, 
-606173904040335768000, A ea = -11661733376109411334080, 
-150770765081343953853450, A 6S = -1325608423224821146949400, 
-8002717084203811002888800, A 76 = -33428025572996839645697760, 
-97185266328167090509747608, ^1 84 = -197504585877104399583402900, 
-281360756340249766957353600 

-294998484, A 36 = -111445052576, A 40 = -26099681914240, 
-3689805827584200, A 48 = -325758365331044360, A 52 = -18445863562437861440, 
-684711621741553803808, A 6Q = -16966016533937895991567, 
-284860403664169699215850, A 6S = -3281429481419712054419680, 
-26201199634385650653064000, A 76 = -146228109419292198131352376, 
-574233656555043347026617464, A Si = -1594905997813459117303489280, 
-3144907665495143232420795488, A 92 = -4413459725977141147435788980 
-76904685, A 36 = -36580739273, A i0 = -10518107102912, 

-1839425553426240, A 48 = -202055163118166800, A b2 = -14322874390073948080, 
-669909048673946917056, A 6Q = -21059701862665139595584, 
-451896822437175266776950, A 68 = -6704657067863573109515835, 
-69523694441231755530686400, A 76 = -508364721051285300494140992, 
-2640396051179528070347697168, A 8i = -9798327455362797587376378160, 
-26097134996226616755233810880, A 92 = -50053424263353462264963577920, 
-69281975548885761832168515738 
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7 Appendix — an elementary proof of existence of P(T) 

Existence and uniqueness of the zeta polynomial P(T) for a linear code was first established in 
Section 9], but detailed proof is not given. Here we give an alternative, elementary proof, 

including the case W(x, y) G C[x,y}. 

Suppose W(x, y) G C[x, y] is a polynomial of the form (|1.2|) . First note that 

/CO := 7 77 7(2/(1 - + xT) n 

n 7 (l-T)(l-gT) m ; ; 



;i + T + T 2 + • • -)(1 + qT + q 2 T 2 + ■ ■ -){{x - y)T + y) n 

n 



= (i + Cl r + c 2 T 2 + -.0{E( .)(x-y) j y n - j Ti} 
for some c,- G N. Expanding the last formula, we find for some integers b 



the constant term = y r \ 

the coefficient of T = nxy n ~ l + (ci — n)y n , 



the coefficient of T 1 = b i0 x l y n % + bux 1 1 y n 1+1 + ■ ■ ■ + &ii2/ n , 

the coefficient of T n ~ d = b n __ dfi x n - d y d + b n ^ 1 x n - d - 1 y d+1 + ■■■ + b n _ djn _ d y n . 

Let do, Oi, ■ • •, a n -d G C and we form a function F(T) := (a + aiT + • ■ ■ + a n _dT n_d )/(T). 
Then the coefficient of T n " d of F(T) is 

+a n _ ( |_i{ra?/"- 1 + (ci - n)y n } 

+a {6„- d , x n - d i/ d + fon-d,!^-^^^ 1 + • • • + 6 n _ d , n - d y n }- (7-1) 

On the other hand, since (W(x,y) — x n )/(q — 1) = (A d x n ~ d y d + ■ • • + A n y n )/(q — 1), we can 
determine do, a±, ■ ■ -, a n - d so that (|7.1|) coincides with (W(x,y) — x n )/(q — 1) (the system of 
linear equations for determining has a regular coefficient matrix). So we can 

always determine the zeta polynomial P(T) uniquely as P(T) = ao + a\T + • • • + a n -dT n ~ d . | 
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